Recombination faults in gene assembly in ciliates modeled using multimatroids

نویسنده

  • Robert Brijder
چکیده

We formally model the process of gene assembly in ciliates on the level of individual genes using the notion of multimatroids introduced by Bouchet. Gene assembly involves heavy splicing and recombination, and it turns out that multimatroids form a suitable abstract model that captures essential features of this process. We use this abstract model to study the effect of faulty recombinations during the gene assembly process.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strategies of Loop Recombination in Ciliates

Gene assembly in ciliates is an extremely involved DNA transformation process, which transforms a nucleus, the micronucleus, to another functionally different nucleus, the macronucleus. In this paper we characterize which loop recombination operations (one of the three types of molecular operations that accomplish gene assembly) can possibly be applied in the transformation of a given gene from...

متن کامل

Reducibility of gene patterns in ciliates using the breakpoint graph

Gene assembly in ciliates is one of the most involved DNA processings going on in any organism. This process transforms one nucleus (the micronucleus) into another functionally different nucleus (the macronucleus). We continue the development of the theoretical models of gene assembly, and in particular we demonstrate the use of the concept of the breakpoint graph, known from another branch of ...

متن کامل

Graph Theoretic Approach to Parallel Gene

7 We study parallel complexity of signed graphs motivated by the highly 8 complex genetic recombination processes in ciliates. The molecular gene 9 assembly operations have been modeled by operations of signed graphs, 10 i.e., graphs where the edges have a sign + or −. In the optimization prob11 lem for signed graphs one wishes to find the parallel complexity by which 12 the graph can be reduce...

متن کامل

P-198: Analysis of Expression Level of TEX12 Gene in Testis Tissues of Severe Oligozoospermic and Non-Obstructive Azoospermic Men

Background: During the first meiotic prophase, alignment and synapsis of the homologous chromosomes are mediated by the synaptonemal complex. Incorrect assembly of the synaptonemal complex leads to impaired recombination and cell death, which in humans, causes infertility in males. Testis-expressed gene 12 (TEX12) is a germ cell-specific gene that is located on the chromosome 11 (11q22) in huma...

متن کامل

Patterns of simple gene assembly in ciliates

The intramolecular model for gene assembly in ciliates considers three operations, ld, hi, and dlad that can assemble any gene pattern through folding and recombination: the molecule is folded so that two occurrences of a pointer (short nucleotide sequence) get aligned and then the sequence is rearranged through recombination of pointers. In general, the sequence rearranged by one operation can...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 608  شماره 

صفحات  -

تاریخ انتشار 2015